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1.  Introduction^  Summary^  and  Historical  Notes 


The  problem  of  coverage  of  the  circle  by  a fixed  number  of  ran- 
domly placed  equal  arcs  has  been  considered  by  many  Investigators. 

In  this  paper^  ve  present  exact  expressions  for  the  moments  of  coverage 
of  all  orders^  the  cumulative  distribution  of  coverage^  and  ve  give 
the  limiting  distribution  of  coverage  as  the  number  of  arcs  becomes 
large . 

A recursive  integral  equation  that  expresses  the  moment  of 
vacancy  of  order  m+1  in  terms  of  moments  of  vacancy  of  lover  orders 
is  given  in  theorem  1.  This  is  the  basic  result  from  vhich  the  others 
follov.  This  equation  is  solved  in  theorem  2,  giving  the  moments  of 
vacancy  and  of  coverage  of  all  orders.  A complete  characterization  of 
the  distribution  of  the  vacancy  is  given  in  theorem  3,  and  the  distri- 
bution of  the  coverage  then  follovs  as  a corollary.  Finally^  the 
asymptotic  coverage  distribution  for  fixed  a as  n tends  to  infinity 
is  explored  in  theorem  4. 

W.  L.  Stevens  [10]  derived  an  expression  for  the  probability 
of  complete  coverage  of  the  circle.  C.  Bomb  [5]  found  the  coverage 
probability^  the  moments  of  coverage^  and  the  distribution  of  coverage 
for  the  related  problem  in  vhich  the  number  of  arcs  has  a Poisson 
distribution.  He  showed  that  the  corresponding  quantities  for  the 
problem  of  a fixed  number  of  arcs  could  be  foundj,  at  least  in  principle^ 
by  a series  expansion.  However^  due  to  compjutational  difficulties^  he 
vas  unable  to  produce  these  formulae.  D.  A.  Darling  [4]  treated 
aspects  of  this  problem  using  characteristic  functions.  L.  Flatto  and 
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A.  G.  Konheim  [7]  explored  the  asynaptotic  behavior  of  the  number  of  arcs 
at  -which  conplete  coverage  first  occurs^  as  the  arc  length  tends  to 
zero.  L.  A.  Shepp  [9]  also  studied  some  asynptotics  of  this  problem^ 
as  did  P.  J.  Cooke  [3].  G.  Ailam  [l]  has  provided  a general  mathe- 
matical framework  within  which  to  consider  coverage  problems. 


2.  Definitions 

Let  n arcsj,  each  of  length  a,  be  placed  independently  with 
centers  unifonnLy  distributed  over  the  circumference  of  a circle  of 
length  1.  Denote  these  random  arcs  by  Xi.  . the  circumference 
of  the  circle  by  and  Lebesgue  measure  on  K by  p. 

We  define  the  coverage  to  be 


(2-1)  C(n,.)  - 

SO  that  C/  s is  the  random  proportion  of  the  circumference  that 

^^n_ja  j 

is  contained  in  some  arc.  We  define  the  vacancy  to  be 


(2.2) 


D 


(n,a)=^(^=l^i)=l-C(n,a) 


0 

where  denotes  the  complement  of  X^  in  K, 

so  that  D/  \ is  the  random  proportion  of  the  circumference  that  is 
(_n^a ; 

not  contained  in  any  arc.  Note  that  C,  ^ and  D/  are  random 

(_n^  a / (_n^  a j 

variables  taking  values  in  [O^l].  The  moments  of  C/  ■,  about  zero 

(,n,a  ; 

are  called  moments  of  coverage.  Those  of  B,  \ are  called  moments 
§_  (n_,a)  

of  vacancy. 
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Results 


Theorem  1;  The  moments  of  vacancy  for  n random  arcs  of  length  a 
on  a circle  satisfy  the  recursive  integral  equation 


^m+1  /'m+nN-l/T  >.m+n 
E ..  V = i ) (1-a) 


^(n,a) 


n 


n ^ (*  ' m+k-1/^  \n-k_  ^m 

(5.1)  k\  ^ (1-x-a)  E 

1 


+ m 


f m+n~l„  ^m 
X ED/ 


a -a 


(n,a/x) 


dx 


when  a <1/2^  and 


/,  T-,  /Hi+n\-l/,  xm+n  , j* 


1 


^m+n-1  m 

(n,a/x) 


when  a > l/2. 

Proof  of  theorem  1:  From  (2.2),  D,  > is  the  coverage  of  the  random 

(,n,a; 

set  Robbins'  [8]  formula  for  its  moments: 


(5.5)  E = Jj^+lP(V'**^W^=l^i)'^"l*"^"; 


m+1 


Since  are  independent  and  identically  distributed  sets, 


(5.4) 


■C  Nnn 


P(u^,  ...,u^^^efl?^^xj)  - 


Using  invariance  of  the  integrand  iinder  permutations  of  ( * * * •> ) 
with  rotational  symmetry,  (5.5)  and  (5«4)  may  be  written  as 
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(3.5) 


^m+1 


[ P (u^ , . « . ] ^du-, . . . du 

_U  iU  J_  X XU 

0 U-j  a»  IX  3.] 

- 1 - --  m “ 


If  the  random  are  is  to  contain  none  of  the  ordered  points 


u. 


then  it  must  be  between  a pair  of  them.  Thus 


(3.6)  P(u^^...^u^_,l6X^)  = (u^~a )_!_+( 1^2 -u^“a)^+”"+(u^-u^_^-a)_^+(l-u^-a)_j_ 


where  (^)+  denotes  the  larger  of  t and  zero.  The  crucial  inductive 
step  is  to  observe  that  from  (3.6)  it  follows  that 


(3.7)  P(u^,...,u^,l€xJ)  = u^P(^^  ,16Y^)  + (1-u^-a)^ 


where  denotes  a random  arc  of  length  a/u^.  Substituting  (3-7)  into 

(3.5)  and  changing  variables  to  v^  = ^i/^m'’  that 


(3.8)  E D' 


m+1 

(n^a) 


:mlf  u“^-lf 
Jq  m ^ 


P(v- 


m 


(0  < 


. , V ^ leY^  )+  (1-u  -a) , } ^dv., . . . dv  ^ . du 
m-1  1'  ^ m + 1 m-1  m 


< V 


m-1 


1' 

< 1} 


Considering  the  cases  u < a,  u < 1-a,  u > 1-a,  and  expanding  the 

m—  •'m—  -^m  ’ ^ ° 

integrand;  we  find  that  for  a < 1/2; 


k 


E D 


m+1 

(n,a) 


= m 


0 


H1“X 

m 


(l~u  ~a)’^du 
^ m m 


(3-9)  {O  < V,  < ...  < V -,  < l) 

_ 1 — — ni"!  — 


. dv  , du 
m-1  m 


+ m 


■(0  < < ...  < < 1) 


We  recognize  the  final,  inner  integral  to  be  E ^^^^/(m-l)l  Expanding 
the  integTand  of  the  second  integral,  recognize  terms  of  the  form 

■jjl 

E D/,  / y If  -we  also  perform  the  first  beta  integral  and  substitute 

X for  u^,  we  have  (3.l)>  completing  the  proof  when  a < 1/2. 

If  a > 1/2,  then  instead  of  (5.9)  "we  have 


E 


_m+l  ‘ m-1/  T xn , 

D/  s = m u (1-u  -a)  du 
(n,  a;  J.m^  m 


m-1/ 


(3.10) 


+ m 


fl 

t)  _ 


m-1  m 


^ra+n-ir  [p(y  ,1£Yt  ) j’^dv  . . .dv  -du 

m ^1-^  ^ m-1^  1'  1 

{O  < V-  < . . . < V - < 1} 

— 1 — — m-1  — 


Changing  variables  to  x ==  u ^(l-a)  in  the  first  integral  to  obtain 
a beta  integral,  evaluating  this,  observing  that  the  inner  second 
integral  is  E / x/(m-l)i,  and  substituting  x for  vi^^,  we  obtain 

(3.2)  and  the  proof  is  complete.  j] 


Theorem  2;  The  moments  of  vacancy  for  n random  arcs  of  length  a 
on  a circle  are  given  by 
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(5.11)  E d' 


m 


(n^a) 


/m+n-l\- 
^ n 


m 

r 

i=l 


/m^/n-l\/,  „ sra+n- 


'+ 


m 


where  (1)+  denotes  the  larger  of  t and  zero.  Moments  of  coverage 
are  therefore 


(3.12) 


E G 


(n,a) 


= 1 


m 

+ r 

k=l 


(-1)^(v)E  >1 


Proof  of  theorem  2;  The  proof  is  hy  induction  on  using  the 

recursion  formulae  of  theorem  1.  Begin  hy  observing  that  when  m = 1, 
(3.11)  yields 


(3.13) 


E D 


(n,a) 


(1-a)^ 


which  may  be  verified  directly  using  Robbjns'  theorem.  It  remains 

only  to  show  that  (3.11)  satisfies  the  proper  recursion  formila^  (3-l) 

or  (3.2),  depending  on  the  value  of  a. 

Wlien  a < 1/2,  using  the  induction  hypothesis  and  substituting 

E / -1  from  (3.11)  into  (3.1)  we  have 

'.k,a/.x ) 


(n,a;  ^ n 


n T^^m  iTa  1—a  , -i 

\ /n^/ffl+k“l^-l  „ /m%/k“ls  (*  \n-k/  , -.m+k-1, 

(3.1i+)  +m  S (^^)(  ) 2;(^)(^_3_)  1 (1-x-a)  (x-ia)^  dx 

k=l  i=l  '"a 


m 


,m+n-l.“l  _ /m\/n-lN  (*  , „ -.m+n-l, 

+ n ) S J,  • 

1 1“"Q. 
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The  first  Integra],  my  be  done  using  a change  of  variables  as  follows: 


n~k/  „ vHi+k-l^  r \n-k/  „ vm+k-1,  < 1-a) 


i^a 


' >n~k/  „ vm4k“l.  rP  \n-k/  „ ,,m+k»l-  i,l 

(^l-x-a)  (x~ia)  dx  = [ (,1-x-a)  (x-^a)  dxjl 

''ia 


(3.15) 


- [l-(i+l)a]“'^“ 


P X 

(l-x-a  )^‘ 


n-k  m+k-l, 

X dx 


[£  a<  1 " a) 

Tdiere  I =1  if  ia<,3^»a  and  is  0 otherwise. 

Substituting  this  into  (3.1^)^  interchanging  the  order  of  summation, 
simplifying,  and  using  the  fact  that 


(3.16) 


n 


we  obtain 


_ m+1  ,m+n,,-l...  »m+n 

E . N = ( ^ ) {(1-a) 


( n,  a ) ^ n 


(3.17) 


i-1  + 


Gathering  coefficients  of  (l-ia)“’^“  and  simplifying,  we  obtain 


(3.l8)  E d’ 


m+1  /m+n\"l  /m+l^.n"l^/^  „ vm+n 


(n,a) 


/m-riiv"x  / m-rx  w I1“X  \ / T „ \ 

( ^ ) L ( ^ )(  ^ T )(l"ia) 
£=1 


con^ileting  the  proof  for  the  case  a < l/2. 
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When  a > 1/2^  (3.11)  reduces  to 


(3.19) 


and  it  is  straightforward  to  verify  that  this  satisfies  the  recursion 
formula  (3.2). 

Moments  of  coverage  (3.12)  are  easily  found  using  the  binominal 
expansion  and  (2.2).  || 

W^e  are  now  in  a position  to  give  a cou^lete  description  of  the 
distribution  of  the  vacancy  D/  ■.  and  of  the  coverage  C/ 

Theorem  3:  The  vacancy  . of  n random  arcs  of  length 

— — (n,a) 

a on  a circle  may  be  expressed  as  a mixture  of  a degenerate  and  a 
continuous  random  variable; 


(3.20)  D 


(n,a) 


\n,a)  ^(n,a) 

probability 


' 1 ®(n,a) 


1-p 


(n,a) 


where  A,  \ = (l-na),  is  degenerate  and  B,  is  continuous 

(n^a)  ' '+  ° (n,a; 

with  density 


n n-1 


(3.21)  f (t)=j— H — - z s(-i)^^'^(5:i)('';^)(;^:^)t^"V-«a-t) 

(n,aj  l“P(n,a)  i=l  k=l  ^ 1 k k 1 


n-k-1 

’+ 


subject  to  the  convention  that 
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(3.22) 


(1-ia-t )° 


' 

1 


> 0 
if 


1-ia-t  < 0 . 


The  mixing  probability  is 


(3.23) 


■P(n,a) 


( S (-l)^(5)(l-ia)“-^ 

j i=0  ^ 

(1-na)’^"^ 


na  > 1 
if 

na  < 1 


and  the  cumulative  distribution  function  of  D/  ^ is 

(n^a) 


(3.24) 


(t)=P(D 


(n,a) 


n n -1 

<t)  = l+r  L 

i=l  k--=0 


/ T ,,k+f/n^/i-lN/n-lvk/,  „ , m-k-1 

(-1)  ( J(  V A V (l--«a-t). 


Some  cases  of  f,  At)  and  F/  At)  are  plotted  in  figures  3.1 
through  3.6. 

The  proof  of  this  theorem  will  follow  from  the  following  technical 

lemmas.  The  first  lemma,  established  the  decong)Osition  (3.20)  with 

A/  % degenerate  and  p/  % given  by  (5.23). 

(_n^a^  t^n^aj 

Lemma  1:  has  mass  at  least  p/  ^ (given  by  (3.23))  at 

V a y I a ; 

(l-na),,  and  p/  ^ > 0 unless  na  = 1. 

^ -^(n^a) 

Proof:  We  consider  three  cases.  First,  if  a > 1/n,  then  (l-na)_^  = 0 

and  p^^  = D ^_Q  (“l)”^(^)(l--^a  la  this  case,  na  > 1 and  the 

circle  will  be  covered  with  positive  probability.  This  probability 

was  found  by  Stevens  [10]  to  be  p.  x.  Since  D/  •>  = 0 is  the 

\,n,aj  In,  a; 

event  that  the  circle  is  covered,  the  lemma  holds  in  this  case. 


9 


1.0 
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Figure  3.4:  Cumulative  distribution  of  in  the  case  of,  n arcs  of  length 

a = 1/3;  for  n = 2 through  8. 


Figure  5.5:  Cumulative  distribution  of  in  the  case  of  n . arcs  of  length 

a = 1/^j  for  n = 2 through  10. 


Next,  consider-  the  case  vhere  a < l/n,  so  that  (l-na)  = !■ 


■na 


n-1 


and  p,  \ = (l-na)“  ■“«  In  this  case,  na  < 1 and  with  positive 

prohahiLity  none  of  the  arcs  wiU.  overlap,  an  event  equivalent  to 

D/  N = 1-na.  This  probability  is  shown  to  be  this  value  of  p,  , 

(^n,  aj  in,  a; 

in  Feller  volume  II  [6],  problem  22  of  chapter  I.  Thus  the  lemma  is 
true  in  this  case  as  well. 

Finally,  if  na  = 1,  then  p^^  = 0 and  the  lemma  is  trivially 

true.  jj 

Lemma  2:  The  moments  of  B/  \ are  the  same  as  the  moments  of  f/ 

(n,a)  (n,a)" 

as  defined  by  (3.2l). 


Proof:  First  we  calculate  the  moments  of  B/  From  the 

(n,a) 

decomposition  (3*20)  we  have 


" <^-P(n,a)Kn,a) 


SO  that 


(3.26) 


E B 


m 


(n,a)  1- 


— ED?  '1  “ (i-na) 

'^(n,a)  1-Pr. 


(n,a) 


-la 


Substituting  for  E D‘/“  n from  (3.H)  and  for  p,  a from  (3.23) 

in, a;  in, a; 

we  have 


(3.27)  E B 


m 


/ , Nffl+n-l 

T I n n ^ *1  . -I  ( J-"*n3<  J 

J.  /in+n-l\-l  ^ /Hix/n-lx/-  . xirH-n-l  ^ 

‘ n > -TTj;: — 

^=1  (n,a) 


l6 


Not  "we  let 


(3.28) 


1 

t,  \ “ I %(t)dt 


"biri 

denote  the  m moment  of  the  function  f^^  Substituting  for 


f(n  from  (3«2l)  ve  have 


n n-1 


(3.29)  ^ ^ f V'*"V^a-t:P 


i-k-1 


dt 


The  Integral  my  be  evaluated  by  changing  variables  and  performing  a 
beta  Integral  as  follows: 


*^0  *^0 

(3.30) 


Substituting  this  into  (3*29)  and  simplifying,  we  have 


(3.31)  1- 


n 


■P 


(n,a) 


( 


m+n-lx-l 


m 


)■ 


n 


V (-1) 

L — j- 

£=1  ^ 


& 


n-1 

r 

k=l 


(-i)hk)( 


m+k-1 

k-1 


) . 
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It  is  not  difficult  to  shOT  that 


(3.32)  = ( 


if  & < n 


k=l 


/ , ^ Nn/m+n-l\  . „ „ 

i = n 


m 


using  problems  3 and  9 of  chapter  III  of  Feller  volume  I [6].  Thus 
(3*3l)  becomes 


(3.33)  t 


n 


(n^a^)  l~p 


’(n>a) 


^m+n- 
m 


.1,-1 


n 


.e=i  ^ 


(Tbi 


(l-na ) 


m+n-1 

+ 


1-p 


(n,a) 


This  is  seen  to  be  equal  to  (3.27)^  completing  the  proof.  j[ 

Lemma  3:  The  density  of  B/ ^ is  f/  _N(t).  In  particular,  B,  s 

- (^n,  a;  l^n,  aj  (^n^aj 

is  a continuous  random  variable. 


Proof;  From  lemma  2,  ue  see  that 


(3.34) 


E B' 


,m 


(n,a) 


= 4 


t“f 


(n,a) 


(t  )dt 


m = 0,l.,2f. 


Because  a probability  distribution  on  [O^l]  is  uniquely  characterized 

by  its  moments  (theorem  1 of  section  VII. 5 of  Feller  volume  II  [6],  ) 

we  would  be  done  if  we  knew  f/  \ to  be  nonnegative.  This  is 

(n,a) 

difficult  to  ascertain  directly  from  (3«2l);,  although  f,  \ is 

I,  n^  a ; 

certainl.y  bounded  below.  Fix  n and  a^  and  choose  any  9 > 0 
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satisfying  6 + f / „\(t)  > 0 for  all  t£[0-l].  Define  a true  probability 

density  function 


(3.35) 


g (t  = Uh±L 


e + 1 


Let  P/  \ denote  the  probability  measure  induced  by  B/  \ 

(n,a)  (n^a) 

on  [O^l]^  and  let  p denote  Lebesgue  measure.  Define  the  probability 
on  [0,1]  by 


measure  v 


(n,a) 


(3-36)  ''{„.a)W  = 


0+1 


, all  measurable  K c [0,1] 


, \ and  of  V/  \ 

(n,a)  (n,a) 


The  moments  of  g 

using  lemma  2.  Thus  g,  \ 
° ^(n,aj 

from 


are  easily  seen  to  be  equal 


is  the  density  of  v,  s and  it  follows 

(,n,a  j 


(3.57) 


0+1 


0p(K)+P,  x(K)  ep(K)+f  f.  v(t)dt 

(Bi£i = V,  «(K)  = f g,  x(t)dt  = 

1 (n,a)^  ^ Jj^®(n,a)^  0+1 


for  all  measurable  K,  that  f 

and  hence  of  B/  \*  li 
(n,aj 


(n,a) 


is  the  density  of  P 


(n,a) 


Lemma  4:  The  cumulative  distribution  function  of  D/  \ is  F/  \(t) 

(n,a)  (n,a)''  ‘ 

given  by  (3.24). 

Proof:  Let  F/„  _\(t)  = P(D/__  _^  < t)  be  the  cumulative  distribution 

function  of  D,  x.  From  lemmas  1 and  5^  it  follows  that 
;^n,  a ; 


(3.38)  P(n^a)^{t  > (1-na)  ] *'^'^(n,a)\  ^(n,a 
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■where  I 
•we  will 
n and 
re’write 


denotes  the  Indicator  function  of  the  se'b  X.  For  convenience 
X 

drop  the  subscrip'bs  (n_,a)  for  the  rest  of  the  proofs  because 
a are  flxed^  this  will  cause  no  problems.  It  is  convenient  to 
(3*2l)  as 


) 


(5.39)  f(t)  = 


^-5  f=i 


A. 

zi 


dt 


[t'^“^(l-fa-t)“"^] 


That  this  is  equivalent  to  (3.2l)  is  seen  by  expanding  the  derivative 

of  the  product  by  Leibniz's  rule.  Using  the  form  (3.39)^  the  integral 

in  (3-38)  is  easily  done.  We  need  only  replace  — j by  — and 

dt  dt 

expand  again  by  Leibniz's  rule  to  obtain  a piece-wise  primitive 
(indefinite  integral)  Fq  of  f.  There  nay^  however_,  be  discontinuities 
at  t = (l“ia)^^  Z - 1,  ..._yn.  We  find  that 

(3.40)  Toft)  A s(-i)3b 

^ i=l  k=0  + 


which  is  continuous  except  at  t = (l-na)^^  because  -when  Z = n and 
k = n-1,  we  have  (l-fa-t)_^  = ^ ^ j.  Adding  a constant 

■to  Fq  when  t < (l-na)_|_  will  yield  a true  continuous  primitive  of 
f,  namely 


(3.41) 


F^(t)  = FQ(t)  + (1-na)”'^  I 


[t  < (1-na)  } 


We  may  use  this  to  calculate 
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"0 


(5.42) 


1 / 1 \'^/^\  VA  /'  n ^ \4-^/  T /)  J_  \ri“k”l 


^=1 


k=0 


n 


3^  J^(-l)'CJ)(l-*.)r^  - (l-na)fl  Ij,  ^ . 


Note  that  'we  may  write 


n 


(3.43) 


E (-l)4“)(l-ia)”-l  =l-p 


i=l 


Using  (3.42)  and  (3.43)  in  (3*38)  we  get 


o.kk)  F(t)=i+  e(-i)35>  s (-i)\t^)(":^)thi-*i-t)!;''"-^- 


i=l 


k=0 


k k 


n~li 


P If  ^ T / 1 + [P"(l~na),  ] Irx  /T  ^ 1 

[a  > 1/n]  ^ ■'  [t  > (l~na)  J 


It  is  easy  to  see  that 


(3.45) 


p-(l-na)“-^  = P I{a  > l/n) 


Since  a > l/n  implies  (l-na)_j_  = 0^  for  t > 0 we  have 


(3.46) 


[p-(l-na)^  ] ^ (1-na)  } ^ "{a  > l/n] 


so  that  (3.44)  reduces  to  (5-24),  completing  the  proof. 
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Corollary;  The  cumulative  distribution  function  of  the  coverage 
of  n random  arcs  of  length  a on  a circle  is 


G 


(n,a) 


n 

E 

i=l 


Proof; 


This  is  iimnediate  from  theorem  3 and  the  relation 


C/  \ 
(n^a) 


" ®(n,a)‘ 

Theorem  4;  The  limiting  distribution  of  nB/  ^ for  fixed  a,  as 
n tends  to  infinity  is  the  exponential  distribution.  We  have 


(3.48) 


lim 
n ->  « 


P(- 


nB 


(n^a) 

1-a 


< t ) =1 


-t 

e 


and  we  aJ.so  have 


(3.49)  > t)  ~ n(l~a)’^‘^e"^ 

for  each  fixed  t^  as  n tends  to  infinity. 

Proof;  (3.48)  is  established  using  the  method  of  moments.  We  assume 
n > l/a  so  that,  from  (3.23) 

(3.50)  p,  - Z 


where  b = [i/a],  the  greatest  integer  contained  in  l/a.  Note 
also  that  (l-na)^  =0  in  this  case,  so  that  using  the  decomposition 
of  theorem  3 we  have 
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(3.51) 


1 


= 1 

' (l-a)™  " 


m 

” E 


,ni 


Substituting  for  E ^ from  theorem  2 and  factoring  powers  of 

(l-a)  we  may  write  this  as 


^ l-a  ‘ 


m+n-l^-lj 
^ m 


(3.52) 


[1  - E 

b 


Lll 


n 


(1-fa),  n-1  -1 

(ix-rrs-^)  J 


, , , (1-fa)  m+n-1 

n _ 1 /m-±wn-lw'  -fs  , 


f=2 


Holding  m and  a fixed,  we  take  limits  in  (5*52)  as  n tends  to 
infinity.  The  first  bracketed  term  satisfies 


(3.53) 


n ->  00 


- . „m  /m+n-1  \-l  , . , -i — t n , 

lim  n ( ) = iim  m;  —rr  = m; 

' m ^ J j n+i 


m-1 


n -+  CO  i=0 


n+i 


For  each  £ > 2,  we  have  0 < (l-fa  )_y(l-a ) <1  so  that 


(3.5^) 


lim  (^)(— y-----)  - 0 


(l-fa)  n-1 


n — > 00 


l-a 


Because  of  this  and  the  fact  that  the  ranges  of  sianmation  in  (3.52)  do 
not  depend  on  n,  we  have 


(3.55) 


lim 

n 00 


E( 


nB/  \ m 

- (^^gj) 

l-a  ' 


= m.' 
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These  are  the  moments  of  the  exponential  distribution.  To  shew 
convergence  in  distribution,  ■we  apply  the  condition  in  section  8.12 
of  L.  Breiman  [2];  We  must  show  that 


(3.56) 


lim 
m « 


< 


CO 


so  that  the  moments  do  not  grow -boo  quiclcly.  (3.56)  is  easily  seen 
to  be  the  case,  because 


(3.57) 


= < 1 


To  establish  (3.^9),  observe  that 


hD,  nB/  s 

(3.58)  p(_l^>t)  = (i-p^^^^^)P(-^^ 


and 

(3.59)  lim ^ 


n 03  n(l-a) 


n-1 


lira  (l 
n CO 


[l/a]  (l“-^a),  n-1 

f=2  ^ 


Using  (3.58),  (3*59)^  and  (3.18)  we  have 


(3.60) 


lim  P(-xr^—  > t)/{n(l-a)’^"^e’’*^)  = 1 

n 03 


completing  the  proof. 
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